Kariya aloitti ammattilaisuransa Mainen yliopistojoukkueessa, josta hän jatkoi neljän kauden jälkeen AHL:ään. Siellä Kariya pelasi Syracuse Crunchissa. Kariyaa ei koskaan varattu NHL:ään. Kariya aloitti NHL:ssä kaudella 1999–2000 Vancouver Canucksissa. Kariya pelasi tuolla kaudella 45 ottelua tehden niissä tehot 8 + 11. Seuraavalla kaudella Kariya passitettiin IHL:ään, Kansas City Bladesiin, jossa hän pelasi hyvän kauden. Tämän ansiosta Kariya pääsi takaisin Canucksin pelaavaan kokoonpanoon. Kariya petti taas odotukset ja matkasi taas AHL:ään, jossa jatkoi aina kaudelle 2003–2004 asti.